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ABSTRACT 

PROBLEM TO BE SOLVED: To make an autonomous travel robot home by finding a 
travel path through which the robot returns to a reference position after 
starting at the reference position and passing through a plurality of rooms 
and to shorten this travel path. 

SOLUTION: When a room including the current position of the autonomous 
travel robot RC is a room B and a room where a charging stand is installed 
is a room A, an entrance/exit position P3 of the room B and an 
entrance/exit position P2 of the room A for the room B are read out. Then 
the shortest travel path LI connecting the current position and the 
entrance/exit position of the room B, the travel path L2 connecting the 
entrance/exit position P3 of the room B and the entrance/exit position P2 
of the room A, and the shortest travel path L3 connecting the entrance/exit 
position P2 of the room A and the reference position P0 where the charging 
stand CH is present are computed and set as a homing path, and according to 
the set homing path, the autonomous robot RC is made to home from the 
current position to the charging stand CH. 
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